알고리즘 스터디 알고리즘 스터디 9주차[구현]_01 문제 : 단어 뒤집기 2 문제 설명 : 문자열을 입력받고 단어를 뒤집어 출력하는 프로그램. 이때 중요한 포인트는 < >안에 있는 내용은 그대로 출력하는 프로그램. 코드 : 문제 풀이 : 본 문제는 스택을 활용하고 boolean형 변수를 설정해 풀어야 한다. 우선 문자열을 입력받아 저장한 후, for문을 통해 charat()를 하나씩 반복해나간다. 그 후 if~ else if 문을 활용한다. ... 스택알고리즘 스터디구현구현 알고리즘 스터디11주차 dfs/bfs 문제 : 적록색약 문제 설명 : 적록색약인 사람과 정상인의 경우를 나누어 rgb 배열에서 각 색상별 파티션 개수를 구하는 문제. 인접한 색상이 같은 경우 같은 파티션으로 구분한다. 이때 적록색약이 있는 사람의 경우 r 과 g를 구분하지 못하기 때문에 일반인보다 더 적은 파티션 수가 나올 것이다. 코드 : 문제 풀이: 본 문제는 dfs를 이용한 문제다. dfs를 함수로 만들어 문제를 풀었다. ... DFSBFS알고리즘 스터디BFS W1. D1 그리디 & 구현 현재상황에서 지금 당장 좋은 것만 고르는 방법 그리디 해법: 그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리게 하므로 정당성 분석이 중요하다.(가장 좋은 것만 반복적으로 선택했을때 최적의 해를 구할수 있는지 확인해야한다.) <기본문제> 노드의 값의 합을 최대로 만들기 가장 큰값만 고르는 경우:5->10->2가 선택된다(5->7->9가 가장 크지만) ▶️일반적인 상황에서... 이코테알고리즘 스터디알고리즘 스터디
알고리즘 스터디 9주차[구현]_01 문제 : 단어 뒤집기 2 문제 설명 : 문자열을 입력받고 단어를 뒤집어 출력하는 프로그램. 이때 중요한 포인트는 < >안에 있는 내용은 그대로 출력하는 프로그램. 코드 : 문제 풀이 : 본 문제는 스택을 활용하고 boolean형 변수를 설정해 풀어야 한다. 우선 문자열을 입력받아 저장한 후, for문을 통해 charat()를 하나씩 반복해나간다. 그 후 if~ else if 문을 활용한다. ... 스택알고리즘 스터디구현구현 알고리즘 스터디11주차 dfs/bfs 문제 : 적록색약 문제 설명 : 적록색약인 사람과 정상인의 경우를 나누어 rgb 배열에서 각 색상별 파티션 개수를 구하는 문제. 인접한 색상이 같은 경우 같은 파티션으로 구분한다. 이때 적록색약이 있는 사람의 경우 r 과 g를 구분하지 못하기 때문에 일반인보다 더 적은 파티션 수가 나올 것이다. 코드 : 문제 풀이: 본 문제는 dfs를 이용한 문제다. dfs를 함수로 만들어 문제를 풀었다. ... DFSBFS알고리즘 스터디BFS W1. D1 그리디 & 구현 현재상황에서 지금 당장 좋은 것만 고르는 방법 그리디 해법: 그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리게 하므로 정당성 분석이 중요하다.(가장 좋은 것만 반복적으로 선택했을때 최적의 해를 구할수 있는지 확인해야한다.) <기본문제> 노드의 값의 합을 최대로 만들기 가장 큰값만 고르는 경우:5->10->2가 선택된다(5->7->9가 가장 크지만) ▶️일반적인 상황에서... 이코테알고리즘 스터디알고리즘 스터디